/*
 **********************************************************
 *
 * Programme :	hamiltonien.c
 *
 * ecrit par :	BAYRAMOV Matin & IBRAHIMLI Nihat
 *
 * resume : 		contient les entetes des fonctions utiles
 * 				pour la manupilation sur les graphes
 *
 * date :   		9 Avril, 2013
 *
 ***********************************************************
 */
#include <stdio.h>
#include <stdlib.h>

#include "macros.h"

#include "graphe.h"
#include "stack.h"
#include "slist.h"
#include "math.h"

#ifndef HAMILTONIEN_H_
#define HAMILTONIEN_H_


//initialisation aleatoire des coordonnes de sommets.
int generateCoordonne(int**, int**, int, int);

//creation de graphe complet
int createGraph(Graphe**, int, int);

// Insert all vertex possible to the graph
int insertAllVertex(Graphe*);

// Calculate the euclidiean distance between two points
double getEuclidieanDistance(int, int, int, int);

// Complete a graph with new edges
int completeGraph(Graphe *, int *, int *);

#endif /* HAMILTONIEN_H_ */
